/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>

using namespace std;

//Функция для нахождения первого числам
int chislopervoe(int n)
{
    int result;
    result = 1;
    
    if (n <= 1)
    {
        result = 0;
    }
 
    for (int i=2; i<=n/2;i++)
    {
        if (n%i==0)
        {
            result=0;
        }
    }
 
    return result;
}

//Функция для нахождения чисел в списке чисел
int uzhevmassive(int n, int massiv[16]){
    int result = 0;
    
    for(int i=0; i<16; i++)
    {
        if (massiv[i]==n){
            result=1;
            break;
        }
    }
    
    return result;
}

int main()
{
    int a,c,j,maxi;
    int massiv[16];
    cin>>a;
    
    if (a>999 && a<10000)
    {
        j=0;
        
        //Нахождение всех цифр, из которых состоит число
        for(int i=0; a>0; i++)
        {
            c=a%10;
            if (uzhevmassive(c,massiv)==0){
                massiv[j]=c;
                j++;
            }
    
            c=a%100;
            if (uzhevmassive(c,massiv)==0){
                massiv[j]=c;
                j++;
            }
    
            c=a%1000;
            if (uzhevmassive(c,massiv)==0){
                massiv[j]=c;
                j++;
            }
    
            c=a%10000;
            if (uzhevmassive(c,massiv)==0){
                massiv[j]=c;
                j++;
            }
    
            a=a/10;
        }
        
        //Узнать, являются ли числа в списке первымиБ и если да, то какое самое большое из них
        maxi = 0;
        for (int i=0; i<j; i++)
        {
            if(chislopervoe(massiv[i])==1)
            {
                if(massiv[i]>maxi){
                    maxi=massiv[i];
                }
            }
        }
        
        cout<<maxi;
    }
    else
    {
        cout<<0;
    }
        
    return 0;
}